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(54) Method for acknowledgement-based flow control 



(57) A method and system for intelligent acknowl- 
edgment-based floW control in a processing system net- 
work. A management circuit (510) goyerns transmission 
of data packets (205) and reception indicia by a trans- 
mission circuit (515) over a network (100>. Detector cir- 
cuitry (540) is included and is operative to: 

(a) monitor a first latency characteristic of the net- 
vjork (100) being indicative, at least in part, of a uti- 
lization level of the network (100); and 

(b) monitor a second latency characteristic being in- 
dicative, at least in part, of an efficiency level asso- 
ciated with transmission of the reception indicia by 
the transmission circuit (515). 



Control circuitry (545) is also included and is operative 

^to:' ' ^' \ 

(a) adjust a retransmission delay of data packets 
-.(205) over the network (100) as a function of the 

first latency characteristic, thereby allowing the 
management circuit (510) to manage the retrans- 
mission delay as a function of the utilization level of 
said network (100); and 

(b) adjust a transmission delay of reception indicia 
over the network (100) as a function of the second 
latency characteristic to thereby allow the manage- 
ment circuit (51 0) to manage the transmission delay 
as a function of the efficiency level associated with 
the transmission circuit "(STSX: 



FIG. 5 
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Description 

The present invention relates to network connectiv- 
ity, and more particularly to circuits and methods for in- 
telligent acknowledgment-based flow control in 
processing system networks. 

A processing system* network, such as a computer 
network or a communications network, is a combination 
of two or more independent nodes that are" capable of 
communicating with one another over a communica- 
tions channel, path or link. A node may be ah independ- 
ent processing system, such as.a conventional compu- 
ter, or another processing system network. 

Nodes communicate with one another in order to 
share resources, such as databases and data files, soft- 
ware applications, hardware peripherals and communi- 
cation links. Co.Timunicatiori links are shared to enable 
two or more nodos that are not directly linked together 
to communicate through one or more intermediate 
nodes. Resource sharing generally involves the Iraris- 
ference of large amounts of data. The data is typically 
divided into packets, frames, groups, etc. ("data pack- 
ets"). Each data packet includes data and information 
necessary to route the same between two or more 
nodes. 

Networks traditionally belong in one of two general 
categories, namely, local area networks ("LANs") and 
wide area networks ("WANs"). A LAN is a group of com- 
municating nodes that are located relatively close to one 
another, such as' within the same building or building 
comjDiex. A WAN. on the other hand, is a 'collection of 
independent and distinct network nodes that cooperate 
over relatively long distances. Communication links be- 
tween WAN nodes are routinely provided by third-party 
carriers, such as by long-distance telephone compa- 
nies. Gateways, such as routers, bridges or other suit- 
able network portal devices, are used to couple LANs 
and WANs together (i.e., LAN-to-LAN, LAN-to-WAN 
and WAN-to-WAN). The conventional approach is to 
use the gateway as a junction point through which data 
packets received from a source network are routed to 
one or more destination networks. Gateways-typically 
include control circuitry and a memory. The memory of- 
ten includes the i^outing address tor each LAN and each 
WAN coupled to the gateway, and also often includes 
the address of one or more of the nodes of each bt the 
LANs and WANs. In the event that a particular node is 
itself a LAN or a WAN, the addresses of one or more of 
its nodes are also frequently stored in the memory. 

Communicatipn between networks and nodes in- 
volves level operations. Level operations include data 
traffic flow control, sequencing, transmission error de- 
tection and correction, and the like. For example, con- 
sider three serially coupled networks (i.e., Network A, 
Network B and Network C) in which one or more data 
packets are transrhitted from a NetWork A nodi! to a Net- 
work G node. By definition, the data packets pass, like 
a baton in a relay race, from Network A to Network B to 



Network 0 until the same reaches a destination node. 
The destination node processes the received packets 
to determine whether they were correctly received. In 
response thereto, the destination node typically returns 

5 either an "ACK" signal, meaning that the transmission 
was received without error, or a "NAK'' signal, meaning 
that the tranismission was corrupt, in the event that the 
transmitting node receives an ACK signal, it typically 
purges the previously transmitted data packets from its 

10 transmission queue. Alternatively, if it receives a NAK 
signal, the transnriitting node retransmits at least one of 
the one or more data packets to the destination node. 

Timers are typically used to verify the occurrence of 
an event within a prescribed time period, such as the 

15 reception of one or more data packets. When the trans- 
mission node transnhits a data packet, it starts a trans- 
mission timer that is set to expire if the destination node 
fails to respond in the form of an ACK or a NAK signal 
within a set period. Upon expiration, the transmission is 

20 reallempted and the transmission timer is reset. A com- 
mon problem with transmission timer values however is 
that they fail to account for increases and decreases in 
rietwork traffic (i.e.. channel utilization). As traffic in- 
creases, timeouts tend to occur too soon. Conversely, 

25 as traffic decreases, timeouts tend to occur too late. A 
further' problem associated with destination nodes, is 
" that after returning an ACK, they are often required to 
return one or more data packets to the transmission 
node. In other words, after processing the received data 

30 packets,' the destination node transmits one or more re- 
sulting data packets to the transmission node thereby 
increasing overall network traffic. 

A solution to this latter identified problem is to delay 
return of a positive acknowledgment for a sufficient pe- 

35 riod for the destination node to process the received da- 
ta packets, and to "piggyback" the ACK on a data packet 
to be retumed. Typically, when the destination node re- 
ceives a data packet, it starts ari acknowledgment timer 
that is set to expire if the destination node fails to gen- 

40 ■ erate a return data packet within a set period. Upon ex- 
piration, the destination node transmits the ACK signal. 
A common problem with acknowledgment timers is that 
they fail to account for series of data packets that are 
received at the destination node that do not generate 

45 returh data. In other words, the acknowledgment timer 
tends to timeout repeatedly, unnecessarily delaying 
transmission of the ACK signal to the transmission 
node. Unfortunately, these repeated timeouts, when 
coupled with moderate to heavy traffic over a network, 

so will slow down the transmission mode and may increase 
the occurrence of transmission timeouts and unneces- 
sary retransmissions. 

There accordingly exists a* need in the art to effec- 
tively linnit the occurrence of acknowledgment-based 

55 timeouts, particularly, those timeouts resulting from in- 
creased network traffic. There exists a further heed in 
the art to more esfficiently retransmit lost data packet 
transnaissions that occur during intervals of decreased 
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network traffic. There exists a still further need in the art 
to identity series of received data packets that will likely 
not return data to a transmitting node^ and to suitably 
modify acknowledgment timers to more efficiently ac- 
knowledge data packet reception. 

It is an object of the present invention to dynamically 
and adaptively improve the efficiency of data packet 
transference in order to address the above discussed 
deficiencies. . , 

According to one aspect of the present invention 
there is provided a methotd for governing transmission 
of a signal by a transmission circuit over a network, char- 
acterized by the steps of monitoring a latency charac- 
teristic, said latency characteristic being indicative, at 
least in part, of either an efficiency level associated with . 
transmission ot said signal by said transmission'circuit, 
or a utilization level of the network; and adjusting a trans- 
mission dejay of said transmission circuit for said signal 
over the network as a f unctior} of the latency character- 
isiic to thereby manage the transmission delay. 

According to another aspect of the present inven- 
tion there is provided a management circuit for govern- 
ing transmission of data packets and reception indicia 
by a transmission circuit over a network, characterized 
by detector circuitry operative to monitor a. first latency 
characteristic of the network, said latency characteristic 
being indicative, at jeast in part, of a utilizatipn leva] of 
the network, and to monitor a second latency character- 
istic being indicative, at. least in part, of an efficiency lev- 
el associated with transmission of the reception indicia 
by said transmission circuit; and control circuitry, asso- 
ciated with said detector circuitry and said transmission 
circuit, operative to adjust a retransmission delay of said 
transmission circuit ot said data packets over the net- 
work as. a function of the first latency characteristic to 
thereby allovy said ncianagement circuit to manage the 
retransmission delay as a function of said utilization lev- 
el of said network, and adjust a transmission delay of 
said transmission circuit of the reception indica pver the 
network as a function of said second latency character- 
istic to thereby allow said management circuit to man- 



ed in the processing system of Fig. 3; 
Fig. 5 is a high-level block diagram of an exemplary 
. network interface in accordance with the principles 
of the present invention; and 
5 Fig. 6 is a flow diagram' for performing intelligent ac- 

knowledgrhent-based flow control in accordance 
with^the principles of the present invention! 

Referring now to Fig. 1 , a block diagram of the ar- 

10 "chitecturaj structure .of an exemplary TCP/IP network 
100 is illustrated. TCP/IP is a known set of protocols de- 
velppedto link dissimilar computers across many kinds 
of networks TCP/iP is used herein for illustrative pur- 
poses only. In point of fact, the principles of the present 

IS invention may be implemented in accordance' with any 
suitable acknowledgment-basibd data packet transmis- 
sion scheme, including open systems interconnection 
(6.SI), X.25, and the .like. "Include," as the term is used 
herein, means "include without limitation." 

20 Exemplary network ,1 00 includes a plurality of inter- 
, connected nodes. 105. A first set of nodes 105 form a 
first subtnetwork 110a, while a second set of nodes 105 
form a second sub-network 110b, Exemplary sub-net- 
works. 110 are coupled via an exemplary gateway 115 

2S (i.e., router, bridge or other suitable portal device)! "Or" 
as used herein means "and/or." Gateway 1 1 5 nn ay suit- 
ably be one of a core gateway or a non-core gaiteway. 
' A core gateway includes information about the structure 
of network 100, whereas a non-core gateway includes 

30 limited or incomplete routing information, i.e., knowl- 
edge regarding one or more routes to a core gateway, 
but nb kngyyledge about routing beyond the same. 

Gore gateways typically store routing information in 
one or more routing tables. Each node 105 is required 

35 ' only to know a specific route to its local gateway 115. A 
data packet transmitted between two remotely located 
nodes is accordingly, passed from one gateway to an- 
other until the same reaches a destination node. 

A routing table may suitably be programmer defined 

40 or'deyeloped dynannically (i.e., gateway queries neigh- 
bo ring, gateways or the like for routing information), A 



age said transmission delay as a function of the efficien- 
cy level associated with said transmission circuit. 

One embodiment of the present invention vj\\\ now 
be described by way of exarnple with reference to the 
accompanying drawings in which:- 

Fig. 1 is a block diagrann of the architectural struc- 
, ture of aa exemplary transport control protocol/in- 
ternet. protopol (TCP/IP) network; 
Fig. 2 is a block diagram for routing one or more 
data packets between first and second locations in 
another exemplary processing system network; 
Fig. 3 is an isometric view pf an exemplary process- 
ing system capable of functioning as a node within 
a processing system network; [ 
Fig. 4 is a block diagram of an exemplary mbro- 
. processing system that may suitably be implement- 



given gateway may suitably include routing jrifqrmation 
for directly attached networks and general knowledge 
for routing traffic to remote networks. If a gateway can- 

4S not resolve a particular routing address, it broadcasts a 
request seeking assistance concerning the same to oth- 
er gateways. , 

In general, as a data packet is fonwarded between 
' locations spanning a plurality of sulD-network'environ- 

50 ments, it is processed to determine the address of its 
destination location or, possibly, interrrt'ediate, locations. 
In response thereto, the data packet is suitably encased 
or wrapped in a data envelope. The data envelope, such 
as a file transfer protocol frame, Jypically includes a 

55 header having routing and transmission information. A 
TCP. header, for example, provides end-to-end trans- 
mission confirmation or acknowledgment. 

Referring next to Fig. 2, a block diagram for routing 
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one or more data packets between first and second lo- 
cations in an exemplary TCP/IP network 100 is illustrat- 
ed in accordance with the present invention. Exemplary 
network 100 includes a plurality of nodes 105, each of 
which is coupled locally to a suitable sub-network 110. 
A first node 105a, operating as an internet protocol (IP) 
host, transmits an exemplary data packet 205 to a des- 
tination node 105n using an IP addressing scheme. 

A first sub-network 110a processes data packet 205 
and determines that destination node 105n is not local. 
In response thereto, an IP header is added to data pack- 
et 205. The IP header includes a global IP address tor 
a second sub-network 11 On. Gateway 115 i-outes data 
packet 205 based on the address of second sub-net- 
work 11 On. Second sub-network 11 On determines if the 
address of destination node 105n is local or remote. If 
the same is local, as illustrated, the data envelope is 
stripped off and data packet 205 Is routed to destination 
node105n. 

In the event that destination node 105n was not lo- 
cal, network 11 On would suitably determine the address 
of the next network element and add its address to the 
existing I P data packet. When that elerhent received the 
data envelope containing the IP data packet, it would 
strip off the header designating its own address, and go 
through the same process as the previous network did, 
determining whether the destination address was local, 
and if not, packagirig the IP data packet within another 
addressing header for the next network elerhent. This 
process would continue until the data packet was finally 
routed to the destination address. 

In the illustrated embodiment, first node 1 05a is fur- 
ther operative to retransmit data packet 205 in response 
to a transmission timeout. A "timeout," as thie term is 
used herein, includes any suitable comparison between 
a threshold and a timer or clock value that yields a par- 
ticular result. Destination node 105n is operative in ac- 
cordance with TCP to verify and, preferably, correct re- 
ceived data packet 205, if * necessary and possible. !f 
correct, destination node 105n returns an acknowledg- 
ment signal to first node 105a, otherwise rt may suitably 
return a negative acknowledgment. 

Destination node 105n is also preferably operative 
to suitably use an acknowledgment timer to measure an 
interval of elapsed time with respect to the 'reception of 
data packet 205. "Measure," as used heirein, includes 
compare, count, equate, evaluate, gauge, survey, quan- 
tify, weigh or the like. In the event that the processing 
data packet 205 generates or results in one or more data 
packets to be returned to first node 105a, destination 
node piggy-backs an acknowledgment, such as an 
ACK, to at least one return data packet. Destination 
node 105n is preferably further operative to transmit the 
acknowledgment alone to first node 105a in response 
to an acknowledgment timeout. 

Exemplary transmission timer values may suitably 
depend, without limitation, upon one or more of the fol- 
lowing: 



(a) round trip propagation delay of the signal (usu- 
ally a small value, except for very long and very 
high-speed circuits); 

(b) processing time at the receiver (including queu- 
5 ing tihne of the data packet); 

(c) transmission time of the acknowledging signal 
or frame; or 

(d) possible queue and processing time at the trans- 
mitter when it receives the acknovyledgment. 

10 

Recall that heavy network traffic may delay receipt 
of the acknowledgment signal by first node 105b, there- 
by causing a timeout and retransmission of data packet 
205. First node 105a is operative in accordance with the 

^5 illustrated embodinient to monitor the frequency of 
transmission timeout occurrences. If the sarne com- 
pares unfavourably with a threshold, then/first node 
1 05a is preferably operative to modify the timeout func- 
tion (e.g., change the timeout threshold, slow the timer 
or cbck, etc.); temporarily disable the timeout function, 
temporarily disable the acknowledgment requirement, 
6r the like. "Disable;" as the term is used herein, includes 
detach, disassociate, disconnect, disengage, impair, in- 
capacitate, separate or the like. An important aspect of 

2S the illustrated enribodiment is the improved efficiency of 
data packet transference. 

Destination node 105n is operative in accordance 
with the illustrated embodimentto monitorthe frequency 
of acknowledgment timeout occurrences. If the same 

30 compares unfavourably with a threshold, then destina- 
tion node 105n is preferably operative to modify the 
timeout function (e.g., change the timeout threshold, 
slow the timer or clock, etc.), temporarily disable the 
timeout function, temporarily disable the acknowledg- 
es ment requirement, or the like. Another important aspect 
of the illustrated embodiment is the improved efficiency 
of acknowledgment transference. 

Referring to Fig. 3, an isometric view of an exem- 
plary processing system 105 is illustrated. Processing 

40 system 105 is capable of functioning as a node within 
either of the exemplary processing system networks of 
Figs. 1 or 2. Processing system 105 includes a monitor 
305, a housing 310 and a keybpard 315. 

Housing 310 includes a hard disk drive 320 and" a 
floppy disk drive 325. Hard disk drive 320 is suitable to 
provide fast access storage and retrieval. Floppy disk 
drive 325 is operative to receive, read or write to externa! 
disks, and may suitably be replaced by or combined with 
other conventional structures for transferring data or in- 

50 structions, including tape and compact disc drives, te- 
lephony systems and devices (including telephone, vid- 
eo phone, facsimile or the like), message paging, net- 
work communication ports and the like. 

Housing 310 is partially cut-away to illustrate a bat- 

55 tery 330, a clock 335, a processor 340 and a detached 
local memory 345, all of which are suitably housed 
therein. Although processing system 105 is illustrated 
having a single processor, a single hard disk drive and 
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a single local memory, processing system 105 may suit- 
ably be equipjDed with any nnultitude or combination of 
processors or storage devices. Processing system 105 
may, in point of fact, be replaced by, or combined with, 
any suitable process! nig system operative in accordance 
with the principles of the present invention, including vid- 
eo phones, telephones, televisions, pagers, sophisticat- 
ed calculators, and hand-held, laptop/notebook; mini, 
mainframe and supercomputers, as well as processing 
system network combinations of the same. 

Conventional processing system architecture is 
more fully discussed in Computer Organization and Ar- 
chitecture , by William Stallings, MacMillan Publishing 
Co. (3rd ed. 1 993); conventional processing system net- 
work design is nnore fully discussed in Data Network De- 
sign , by Darren L. Spohn, McGraw-Hill, Inc. (1993)'; and 
conventional, data communications is more fully dis- 
cussed in Data Communications Principles , by R. D. Gil- 
lin, J* R Hayes and S. B. Weinstein, Plenum Pi-ess 
(1992) and in The Irwin Handbook of Telecorhmunica- 
tions . by James Harry Green, Irvyin Professional Pub- 
lishing (2nd ed. 1992). Each of the foregoing publica- 
tions is incorporated herein by reference. 

Referring to Fig. 4, a bbck diagrarn of an exemplary 
microprocessing system.400 is illustrated that may suit- 
ably be implemented in processing system 105 of Fig. 
3. Microprocessing system 400 includes a processor 
340 coupled via data bus 405 with a detached local 
memory 345. Memory 345 is operative to store data or 
instructions, which processor 340 is ope rati veto retrieve 
and execute. 

Processor 340 includes a control unit 410, an arith- 
nrietic and logic unit (ALU) 415, and a internal mennory 
420 (e.g., stackable cache, a plurality of registers, etc.). 
Control unit 410 is suitably operative to fetch ones of the 
instructions from memory 345, ALU 415 is suitably. op- 
erative to perform a plurality of operations, such as ad- 
dition and Boolean AND, needed to carry out those in- 
structions. Internal memory 420 is suitably operative to 
provide local high speed storage used to store tempo- 
rary results and control information. 

" Refer rirtgTo~Fi9. 5, a htgh-leveP^lock cnagram~qf"arr 

exemplary network interface 500 (e.g., a modem card, 
a Fppi card, a Ethernet card, etc.) is illustrated in ac- 
, cordance with the principles of the present invention. In- 
terface 500 includes an illustrative memory 505, a rnan- 
agement circuit 510, a transmission circuit 515, an jiliis- 
trative expansion bus connectoi^ 520, an illustrative con- 
nector for twisted-pair wire 525, an illustrative coaxial 
cable connector 530, and an illustrative transceiver con- 
nector 535. Management circuit 510 includes detector 
circuitry 54Q,and coritrol circuitry 545. 

Interface 500 may suitably be coupled with exerin- 
plary processing system 105 of Fig! 3. Management cir- 
cuit 510 is operative to govern transmission of one or 
more of a plurality of data packets, as well as reception 
, iridicia, such as ACKsand N AKs, by transmission circuit 
5*15 over a netvyork, such as network 100 of Figs. 1 and 



2. The management circuit 510 comprises detector cir- 
cuitry 540 and control circuitry 545. 

Detector circuitry 540 is operative'to monitor a first 
latency characteristic of the network. The first latency 
5 characteristic is indicative or representative of, at least 
. in part, a utilization level of the network. The utilization 
level of the network is important with respect to data 
packet transmission, in general, and to data packet re- 
transmission, more specifically. As has been discussed 

10 herein, the'thresholdassociated with a transmission tim- 
er is critical to efficient retrahsmissipri' Detector circuitry 
,540 is further .operative ^to monitor a second latency 
characteristic. The second latency characteristic is in- 
dicative of, at least in part, an efficiency level associated 

/5 with transmission of the reception indicia by transmis- 
sion circuit 515. The efftciencyjevel associated with the 
transmission of the reception indicia is important with 
respect to data packet acknowledgment, in general, and 
to positive acknowledgnnent arid ACK piggybacking, 

20 more specifically. As discussed above, the threshold as- 
sociated with an acknowledgment timer is critical to ef- 
ficient data packet acknowledgrnent. 

Control circuitry 545 is associated with both detec- 
. tor circuitry 540 andtransmi.ssion circuit 51 5. Control cir- 

2S cuitry 545 is operative to suitably adjust a retransmis- 
sion deljay associated with transmission of the data 
packets over the network. The retransmission delay is 
the time interval between transmission and subsequent 
retransmission of one or rnore data packets. The adjust- 

,30 ment is perfornried as a junction of the first latency char- 
acteristic. This suitably enables or allows management 
circuit 510 to manage the retransmission delay as a 
function of the utilization level of the network. 
, Control circuitry 545 is further operative to suitably 

55 adjust a transmission delay associated with transmis- 
sion of the reception indica over the network. The trans- 
mission delay is the time interval between reception of 
a data packet and the eventual transmission of the re- 
, ception indicia without piggybacking a return data pack- 

40 et. the adjustment is performed as a function of the sec- 
o nd latency characteristic. Th'is'suitably, enables mah- 
agemerit circuit 510 to manage the transmission delay 
, as a. function of the efficiency level associated with 
transmission circuit 515. , * 

4S In performing either of the two above-identified ad- 
justments, cpntrol circuitry .545 rnay suitably use princi- 
ples of applied mathematical theories, including statis- 
tics, stochastic modelling, chaos theory, standard devi- 
ation, probability theory, permutations and combina- 

50 tions,' frequency, pr the like. Further, .in deriving the first 
measurable characteristic, in additbn to the use of tim- 
ers, clocks and the like, any physically sensible charac- 
teristic or aspect of the network innipactlng communica- 
tiori throughput may suitably be used (e.g., communica- 

5S tion channel utilization indicia). 

Although network interface 500 is used to illustrate 
one circuit embodiment of the present invention, other 
circuit configurations may suitably be implemented in 
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other processing systems, nodes, gateways or the like. 
More particularly, in alternate embodiments, the above- 
identified circuits and circuitry, as well as microprocess- 
ing system 400 of Fig! 4. may suitably be replaced by 
or combined with program^mable logic devices, such as 
PALs (programmable array logic) and PLAs (program- 
mable logic arrays), DSPs (digital signal processors), 
FPGAs (field prpgrammable gate arrays), ASICs (appli- 
cation specific integrated circuits), VLSIs (very large 
scale integrated circuits) or the like. 

Referring to Fig, 6, a flow diagram is illustrated for 
performing intelligent acknowledgment-based flow con- 
trol in accordance with the principles of the present in- 
vention. For illustrative purposes only, the discussion of 
Fig. 6 is nqade with reference to Fig. 5. However, the 
managernent circuit 510 and the trahsrriission circuit 
515 could also be located in nodes. 

A determination is made as to vtfhether a data pack- 
et has been received from a transmission node, gate- 
way or the like (decisional step 602). In the event a data 
packet was received (YES branch of decisional step 
602), the transmission circuit 515 is disabled, an ac- 
kriowledgment timer is reset and the acknowledgment 
timer begins generating a transmission delay (process 
step 604). The transmission delay represents an 
elapsed time interval with respect to a received data 
packet. A determination is made as to whether the trans- 
mission delay compares unfavourably with a transmis- 
sion threshold (decision step 606). 

In the event that the transmission delay compares 
unfavourably (YES branch of decisional step 606), then 
a reception indicia, such as a signal, is returned to the 
transmission node, gateway or the like (input/output 
step 608). Detector circuitry 540 is operative to derive 
the latency characteristic as a function of the compari- 
son (process step 610), and to compare the same with 
a latency threshold (process step 61 2), such as a max- 
imum frequency of occurrence, for example. In the event 
that the latency characteristic compares unfavourably 
(YES branch of decisional step 614). then control cir- 
cuitry 545 is operative to adjust or modify the acknowl- 
edgment timeout function (e.g., change the timeout 
threshold, slow the timer or clock, etc.), temporarily dis- 
able the same, temporarily disable the acknowledgment 
requirement, or the like (process step 616), thereby im- 
proving the overall efficiency of acknowledgment trans- 
ference. 

In other words, management circuit 510 is operative 
to monitor the latency characteristic, and to adjust the 
transmission delay of the transmission of the reception 
indicia over the network. This is preferably accom- 
plished as a function of the latency characteristic. 

In the event a data packet was not received (NO 
branch of decisional step 602), then a determination is 
made as to whether a data packet is to be transmitted 
(decisional step 618). In the event the data packet is to 
be transmitted (YES branch of decisional step 618), 
then the transmission circuit 515 is enabled, a retrans- 



mission timer is reset and the retransmission timer be- 
gins generating a retransmission delay (process step 
620). The retransmission delay represents an elapsed 
time interval with respect to transmission of the data 

5 packet without receipt of reception indicia, such as an 
acknowledgment signal, for'example. A determination 
is made as to whether the retransmission delay com- 
pares unfavourably with a retransmission threshold (de- 
cision step 622). 

10 * In the event that the retransmission delay compares 
unifavourably (YES branch of decisional step 622), then 
the data packet is retransmitted over the network (input/ 
output step 624). Detector circuitry 540 is operative to 
derive the latency characteristic as a function of the 
comparison (process step 610), and to compare the 
same with a latency threshold (process step 61 2), such 
as a maximum frequency of occurrence, for example. In 
the event that the latency characteristic compares un- 
favourably (YES branch of decisional step 614), then 

20 control circuitry 545 is operative to adjust or modify the 
retransmission timeout function (e.g., change the time- 
but threshold, slow the timer or clock, etc.), temporarily 
disable the same, temporarily disable the retransmis- 
sion requirement, oi- the like (process step 626), thereby 

25 improving the overall efficiency of data packet retrans- 
mission. 

The principles of the present invention, as illustrat- 
ed above, may be suitably implemented as isoftware. An 
exemplary software embodiment includes a plurality of 

'30 instructions stored to a conventional storage medium. 
The ihstfuctions are readable and executable by a suit- 
able processor The instructions, upon execution, oper- 
ate to control the processor to route data packets 
through a processing system network in accordance 

35 with the present invention. Preferred storage media in- 
'clude without limitation, magnetic, optic, and semicon- 
ductor, as well as suitable combinations thereof. A pre- 
ferred software embodiment for governing transmission 
of reception indicia by a transmission circuit forms a por- 

40 x\on of NCR's Sjargroup™ ^-^N Manager for UNIX™ 
- OSI Transport Version, which is available from NCR 
Corperation in Dayton, Ohio. 

4S Claims 

1. A method tor governing transmission of a signal by 
a transmission circuit (515) over a network (100), 
characterized by the steps of: ' 

so 

monitoring a latency characteristic, said laten- 
cy characteristic; being indicative, at least in 
part, of either an efficiencyjevel associated with 
transmission of said signal by said transmission 
ss circuit, or a utilization level of the network; and 

adjusting a transmission 'delay of said transmis- 
sion circuit for said signal over the network as 
a function of the latency characteristic to there- 



6 
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by manage the transmission delay. 

2. A nnethod according to clainn 1 , wherein said signal 
is a reception indicium, characterized in that: 

said latency characteristic is indicative, at least 
. . in part, of an efficiency level associated with 
transmission of said reception indicia by said 
transmission circuit (515); and 
transmission delay is managed as a function of 
- the efficiency level associated with said trans- 
mission circuit where said transmission delay 
represents an elapsed interval with respect to 
a received data packet (205)., , 

3. A rriethpd according to claim 1 , wherein said signal 
is a data packet (205), characterized in that: 

said latency characteristic is indicative, at least 
in part, .of a utilization level of said network 
(100); and 

transmission delay is a retransmission delay 
and is managed as a function of the utilization 
levelof said network where said retransmission 
delay represents an elapsed interval with re- 
spect to a transmitted" data packet. 



in part, of a utilization level of the network, and 
to monitor a second latency characteristic be- 
ing indicative, at least in part, of an efficiency 
level associat'ed with transmission of the recep- 

s tion indicia by said transmission circuit; and 

control circuitry (545), associated vyith s^id de- 
tector circuitry and said transmission circuit, 
operative to adjust' a 'retransmission delay of 
said trarisnriission circuit of said data packets 

10 over the'network as a f unction of the first laten- 

cy characteristic to .thereby allow said manage- 
nrient circuit to manage the retransmission de- 
lay as a f unctbn of said utilization level of said 
network, and adjust a transmission delay of 

15 ^ said transmission circuit of the reception indica 

over the network as a function of said second 
latency characteristic to thereby' allow said 
rnanagemerit circuit' to manage said transmis- 
sion "delay as a function of the efficiency level 

20 ' associated with said trar^smission circuit. 

'9. A management circuit (510) according to claim 8 
characterized in that said management circuit is as- 
sociated with one of a node (105) and gateway 

25 (115). ; ' ' ^ ' 



4. ,A method according to clairn 3, characterized in 
that: . ^ . .. 

, ,sa!d transmission circuit (51 5) is disabled in re- 
sponse to a received positive acknowledgment; 
and 

said transmission circuit is enabled to retrans- 
mit said data packets (205) over said network 
(100) in response to a negative acknowledg- 
ment. 



30 



35 



A method according to any preceding claim, char- 
acterized by the step of comparing saiid transniis- 
sion delay with a threshold. 



40 



6. A method according toclaiiri 5, characterized by the 
step of deriving said latency characteristic as a 
function of said comparison. ^5 



7. A method according to any preceding claim, char- 
acterized by the step of comparing said latency 
characteristic with a threshold. 

8. A management circuit ^(5J0) for governing transmis- 
sion of data packets (205) and reception indicia by 
a transrriission circuit (515) oyer a network (100), 
characterized, by : 

detector circuitry (540) operative to monitor a 
^ first latency characteristic of the network, said 
. latency characteristic being indicative, at least 



50 



55 



7 




8 




9 



EP 0 777 363 A2 



FIG. 3 




400 



FIG. 4 



340 

V PROCESSING UNIT 



410 



415 



420 



CONTROL UNIT 



ARITHMETIC 
LOGICAL UNIT (ALU) 



LOCAL MEMORY 
STORAGE DEVICE 



345 



MEMORY 
STORAGE DEVICE 



405 



10 




11 



EP 0 777 363 A2 



< 

d 







12 




13 



im% PAGE BUNK (USPTO) 




CO 

< 

CO 
(D 
CO 

o 



(19) 




Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(11) EP 0 777 363 A3 

EUROPEAN PATENT APPLICATION 



(88) Date of publication A3: 

07.02.2001 Bulletin 2001/06 


(51) lntCl7: H04L 12/56 


(43) Date of publication A2: 

04.06.1997 Bulletin 1997/23 




(21) Application number: 96308420.7 




(22) Date of filing: 21.11.1996 




(84) Designated Contracting States: 
DE FR GB 


• Donnelly, Jeffrey M. 
Holmdel, NJ 07733 (US) 


(30) Priority: 28.11.1995 US 563477 

(71) Applicant: NCR International, Inc. 
Dayton, Ohio 45479 (US) 

(72) Inventors: 

• Chien, Anthony H. 
Holmdel, NJ 07733 (US) 


(74) Representative: Irish, Vivien Elizabeth 
International IP Department, 
NCR Limited, 
206 Marylebone Road 
London NW1 6LY (GB) 



(54) Method for acknowledgement-based flov/ control 



(57) A method and system for intelligent acknowl- 
edgment-based flow control in a processing system net- 
work. A management circuit (510) governs transmission 
of data packets (205) and reception indicia by a trans- 
mission circuit (515) over a network (100). Detector cir- 
cuitry (540) is included and is operative to: 

(a) monitor a first latency characteristic of the net- 
work (100) being indicative, at least in part, of a uti- 
lization level of the network (100); and 

(b) monitor a second latency characteristic being In- 
3ast i npart, of an efficienuyiBvei~a5so- 

ciated with transmission of the reception indicia by 
the transmission circuit (515). 

Control circuitry (545) is also included and is operative 
to: 

(a) adjust a retransmission delay of data packets . 
(205) over the network (100) as a function of the 
first latency characteristic, thereby allowing the 
management circuit (510) to manage the retrans- 
mission delay as a function of the utilization level of 
said network (100); and 

(b) adjust a transmission delay of reception indicia 
over the network (100) as a function of the second 
latency characteristic to thereby allow the manage- 
ment circurt (51 0) to manage the transmission delay 
as a function of the efficiency level associated with 
the transmission circuit (515). 
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